package com.company.matrix;

import java.util.*;

public class SetZeros {


    public void setZeroes(int[][] matrix) {
        Set<Integer> recordRow = new HashSet<>();
        Set<Integer> recordCol = new HashSet<>();

        for (int r = 0; r < matrix.length; r++) {
            for (int c = 0; c < matrix[r].length; c++) {
                if (matrix[r][c]==0) {
                    recordRow.add(r);
                    recordCol.add(c);
                }
            }
        }

        for (Integer integer : recordRow) {
            Arrays.fill(matrix[integer],0);
        }
        for (Integer integer : recordCol) {
            setColZerro(matrix,integer);
        }
    }
    private void setColZerro(int[][] matrix,int col){
        for (int i = 0; i < matrix.length; i++) {
            matrix[i][col]=0;
        }
    }





}
